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Abstract 

A family of exact upper bounds interpolating between Chebyshev's and Cantelli's 
is presented. 

Let X be any zero- mean unit- variance random variable (r.v.): EX — and Var X = 1. 
(Obviously, for any non-degenerate r.v. Y with a finite second moment, its standardization 
^y a ^y is a zero- mean unit-variance r.v.) Take any b G (0, oo). Chebyshev's inequality states 
that 

P(|A|^6)<1. (1) 
Cantelli's bound on the probabilities of one-sided deviations of X from is obviously smaller: 

p (* > b ) < YTv- (2) 



Moreover, Cantelli's bound is exact, as it is attained when X takes on values —1/6 and b 
TTE 1 and 



with probabilities jttt and -tttt, respectively. Chebyshev's bound is also exact, but only 



for 6^1: indeed, let X take on values —6, 0, and b with probabilities ^r, 1 — and gs?, 
respectively. The obviously modified Chebyshev's bound given by the inequality 

Pp-|>&)<1A^ (3) 

is exact for all b £ (0, oo); indeed, for b £ (0, 1) let X take on each of the values ±1 with 
probability i. Clearly, Cantelli's bound is still smaller than modified Chebyshev's, for all 
b 6 (0,oo). 

Observe that the event {|A| ^ b} under the probability sign in (J3J means that X takes 
on a value outside the symmetric interval (—b,b), whereas the event {X ^ b} under the 
probability sign in ([2]) means that X takes on a value outside the utterly asymmetric interval 
(— oo,b). More generally, one may ask about the exact upper bound on P (X ^ (—a, &)), 
for any given interval (—a, b) containing 0. The need for such a bound, which would in 
this sense interpolate between Chebyshev's and Cantelli's, arises naturally in studies of the 
distributions of the so-called self- normalized sums 4| , where one needs a good upper bound 
on that probability that a quadratic polynomial X 2 + AX + B in a r.v. X will take on a 
nonnegative value. 
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When considering the probability P (X (—a, 6)), without loss of generality one may 
assume that a ^ 6. Indeed, P [X £ (—a, 6)) = P ( — X £ (—6, a)), and the r.v. —X is 
zero-mean and unit-variance whenever X is so. Accordingly, let us present 

Theorem 1. Take any a and b such that < b a < oo. Then 

'1 if a6 < 1, 



P(X g (-a, 6)) <P , 6 := 



4 + (a - 6) 2 
(a + 6) 2 
1 



, (a - 6)5 



(4) 



1 + 6 2 



and this upper bound is exact. Moreover, 



P(X i (-0,6)) < 1 A 



1 < 



bf 



(a - 6)6 



(a + 6) 2 



(5) 



in all of the three cases in 



Note that Pb t b coincides with the modified Chebyshev bound ((U, whereas Poo, 6 ■— 
lim a _ i . 00 P a i, coincides with the Cantelli bound @. So, letting a — kb and varying k from 
1 to oo, one obtains a decreasing family (Pkb,b : 1 ^ fc < oo) of exact upper bounds in- 
terpolating between modified Chebyshev's and Cantelli's. The members of this family of 
bounds with k € {1, . . . , 6, oo} are shown in the picture here. One can see that even for such 
moderate values of the "asymmetry parameter" A; as 2 or 3, the improvement of the bound 
Pkb,b over Chebyshev's may be quite significant; for instance, Chebyshev's bound P^i = 1 
is 80% greater than P 2 j = §, and it is 100% greater than P^i 



\ for k > 3. 




Theorem Q] can be proved by a method going back to Chebyshev and Markov; cf. e.g. [3j 
[TJEIG3. Rewrite P (X ^ (—a, 6)) as / g(X) d P, where g := XM\(a,b)- Then one can try to find 
the best possible upper bound on f g(X) d P as inf f f{X) d P, where the infimum is taken 
over all functions / that majorize g and are linear combinations of the moment functions 
x 1 — y 1, x 1 — y 3y, and x M> x 2 , corresponding to the restrictions J dP = l, f X dP = 0, and 
f X 2 d P = 1. So, in our optimization problem the function / is a quadratic polynomial such 



2 



that / > g on M. Take now the majorizing /(a;) to be = 1, = ( 2x ^ b ) 2 \ or = (p^) 2 in the 
three respective cases in Q; actually, in all of the three cases one has g(x) ^ 1 A ( 2X a+b~ b ) 2 
for all i el. Next, writing P (Y ^ (-a, 6)) = / g(X)dP < J /(X)dP, and then taking 
into account the restrictions J dP = l, /XdP = 0, and J X 2 d P = 1, one obtains the 
inequalities in ((4]) and (J5)). The exactness of the bound P a .b follows since it is attained when 
a r.v. X takes on the values 

(i) — and with respective probabilities and — when a& ^ 1; 

(ii) —a, ^rp, and b with respective probabilities 2 ^°^ b 2 ' )b , T^, 1 / , and 2 |^°~^ a — when 

< 1 < ab; 

(iii) — and b with respective probabilities y^^- and j-^p — when 1 ^ ( a - b ) fc 
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